#include <iostream>
using namespace std;

class Solution {
private:
    static constexpr int mod = 1000000007;
public:
    int waysToChange(int n) {
        int ans = 0;
        for(int i = 0;i* 25 <= n;++i)
        {
            int rest = n - i * 25;
            int ten = rest / 10;
            int five = rest % 10 / 5;
            ans = (ans + (long long)(ten + 1) * (ten + five + 1) % mod) % mod;
        }
        return ans;
    }
};

int main()
{
    return 0;
}